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CLAIMS 

1 1 . A computer system, comprising: 

2 at least two nodes, each node including logic for undertaking method acts comprising: 

3 determining a system topography; 

4 determining an optimum membership based on the topography, the determining act 

5 at each node converging with the determining act on all other nodes. 

1 2. The system of Claim 1, comprising more than two nodes, the determining act being 

2 based on a seed, the seed being the same for each node such that each node uses the same seed as 

3 every other node in determining the optimum membership, such that the optimum membership 

4 arrived at by each node is the same membership arrived at by every other node. 

1 3. The system of Claim 1, wherein the act of determining an optimum membership is 

2 undertaken using a randomized simulated annealing technique. 

1 4. The system of Claim 1, wherein each node includes a link state module undertaking 

2 the act of determining a topology and an optimization module undertaking the act of determining an 

3 optimum membership, the link state module sending the topology to the optimization module. 

1 5. The system of Claim 4, wherein the link state module at each node communicates with 

2 at least one link state module at another node in the system. 
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3 6. The system of Claim 4, wherein the link state module communicates with a database 

4 of links and nodes. 

1 7. The system of Claim 6, wherein elements in the database is periodically refreshed. 

1 8. The system of Claim 4, wherein each node includes an event manager receiving the 

2 optimum membership from the optimization module, the optimum membership being used by the 

3 event manager during system operations. 

1 9. The system of Claim 4, wherein the method acts undertaken by the optimization 

2 module further include: 

3 iteratively determining plural solutions; 

4 determining which solution is a most desirable solution; 

5 returning the most desirable solution if it is fully connected; otherwise 

6 returning a next most desirable solution if the next most desirable solution is fully 

7 connected. 

1 10. A computer program device comprising: 

2 a computer program storage device readable by a processor; and 
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3 a program on the program storage device and including instructions executable by the 

4 processor for determining an optimum membership in a set of nodes in a system, the program 

5 comprising: 

6 means for receiving state changes in the system; and 

7 means for determining the optimum membership based at least in part on the state 

8 changes, using a random number seed that is made available to at least two nodes in the 

9 system. 

1 11. The computer program device of Claim 10, further comprising: 

2 means for determining a system topography based on the state changes. 

1 12. The computer program device of Claim 11, wherein the means for determining an 

2 optimum membership uses a randomized simulated annealing technique. 

1 13. The computer program device of Claim 11, wherein the means for receiving state 

2 changes receives messages from at least one remote node in the system. 

1 14. The computer program device of Claim 10, wherein the means for receiving 

2 communicates with a database of links and nodes. 

1 15. The computer program device of Claim 14, comprising means for refreshing elements 

2 in the database. 
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1 16. The computer program device of Claim 10, further comprising means for receiving 

2 the optimum membership from the means for determining for use thereof during system operations. 

1 17. The computer program device of Claim 10, wherein the means for determining 

2 includes: 

3 means for iteratively determining plural solutions; 

4 means for determining which solution is a most desirable solution; 

5 means for returning the most desirable solution if it is fully connected, and otherwise 

6 returning a next most desirable solution if the next most desirable solution is fully connected. 

1 18. A method for providing at least first and second nodes in a system of nodes with a 

2 membership that is identical for each first and second node without requiring the membership to be 

3 communicated between the nodes, comprising the acts of: 

4 providing each node with a random seed, the random seed being the same at the first 

5 node as it is at the second node; and 

6 at the first and second nodes, using the random seed to arrive at a membership in the 

7 system of nodes. 

1 19. The method of Claim 18, wherein the system includes more than two nodes, all nodes 

2 in the system being provided with the random seed, the act of using the random seed being 

3 undertaken at each node. 
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1 20. The method of Claim 18, further comprising: 

2 determining a system topography; and 

3 determining the membership based on the topography. 

1 21. The method of Claim 20, wherein the act of determining a membership is undertaken 

2 using a randomized simulated annealing technique. 

1 22. The method of Claim 18, further comprising, at at least plural nodes, communicating 

2 state changes to other nodes in the system. 

1 23. The method of Claim 18, comprising using the membership during system operations. 

1 24. The method of Claim 18, further comprising: 

2 iteratively determining plural solutions to a weak membership problem; 

3 determining which solution is a most desirable solution; 

4 returning the most desirable solution if it is fully connected; otherwise 

5 returning a next most desirable solution if the next most desirable solution is fully 

6 connected. 
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1 25. A method for establishing, at at least first and second nodes in a system of nodes, an 

2 optimization that is identical for each first and second node without requiring the optimization to be 

3 communicated between the nodes, comprising the acts of: 

4 executing the optimization at the first node and the second node such that each node 

5 must arrive at the same optimization as the other node. 

1 26. The method of Claim 25, comprising: 

2 providing each node with a random seed, the random seed being the same at the first 

3 node as it is at the second node; and 

4 at the first and second nodes, using the random seed to arrive at the optimization. 

1 27. The method of Claim 26, wherein the system includes more than two nodes, all nodes 

2 in the system being provided with the random seed, the act of using the random seed being 

3 undertaken at each node. 

1 28. The method of Claim 26, further comprising: 

2 determining a system topography; and 

3 determining the optimization based on the topography. 

1 29. The method of Claim 28, wherein the act of determining an optimization is undertaken 

2 using a randomized simulated annealing technique. 
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1 30. The method of Claim 26, further comprising, at at least plural nodes, communicating 

2 state changes to other nodes in the system. 

1 31. The method of Claim 26, comprising using the optimization during system operations. 

1 32. The method of Claim 26, further comprising: 

2 iteratively determining plural solutions to a problem; 

3 determining which solution is a most desirable solution; 

4 returning the most desirable solution if it is fully connected; otherwise 

5 returning a next most desirable solution if the next most desirable solution is fully 

6 connected. 
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